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Abstract 



A hypermap is bipartite if its set of flags can be divided into two parts A and B so 
that both A and B are the union of vertices, and consecutive vertices around an edge 
or a face are contained in alternate parts. A bipartite hypermap is bipartite-regular if 
its set of automorphisms is transitive on A and on B. 

In this paper we see some properties of the constructions of bipartite hypermaps 
described algebraically by Breda and Duarte which generalize the construction induced 
by the Walsh representation of hypermaps. As an application we show that all surfaces 
■ have bipartite-regular hypermaps. 
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1 Definitions and notation 

A hypermap T-i is a 4-tuple (\H\, ho, hi, /12), where is a non-empty finite set and ho, 
h\ and /12 are involutory permutations on \H\ generating a transitive group Mon("H), 
the monodromy group of H. The elements of \H\ are called flags and the orbits of the 
dihedral subgroups (hi, /12), (^2> ho) and (ho, hi) are called hypervertices, hyperedges and 
hyperfaces of %. We use vertices, edges and faces instead of hypervertices, hyperedges 
and hyperfaces, for short. When ^2^0 has order 2, % is a map. Topologically, a hyper- 
map resp. map is a cellular embedding of a connected hypergraph resp. graph into a 
closed connected surface, usually called the underlying surface of the hypermap resp. 
map. 

Given Q = (\Q\, go, 91,92) and fi = (\H\,ho,hi,h2) hypermaps, a covering from Q 
to ri is a function ip : \Q\ — > \H\ such that giip = tfthi for all % G {0,1,2}. When tp is 
one-to-one, tp is called an isomorphism. If there is a covering tp from Q to %, we say 
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that Q covers H or that % is covered by Q, and write Q — > %; if ip is an isomorphism, 
we say that Q is isomorphic to % or that Q and H are isomorphic and write Q = H. 
An automorphism or symmetry of Ti is an isomorphism from Ti to itself. The set of 
automorphisms of T~L is denoted by Aut(%). 

For any hypermap 7i we have a transitive permutation representation A — > Mon('H) 
of the free product 

A = (Rq, Ri,R 2 \ Rq 2 = Ri 2 = R 2 2 = l) = C 2 *C 2 * C 2 . 

The stabilizer H of a flag under the action of A, unique up to conjugacy, is called 
a hypermap subgroup for Ti. It is well known that hypermap subgroups completely 
describe hypermaps. 

Let O be a normal subgroup of A. Following [2], H is said to be Q- conservative if 
H < 0, and Q-regular if is normal in B. A A-regular hypermap is best known as 
regular. The even word subgroup of A is the subgroup 

A + = (R\R 2 , R 2 Rq, RqR\) 

which is one of the seven normal subgroups of index 2 in A [3]. The others are 

A 8 = (R U R 2 ) A , A 1 = (R 2 ,Ro) A , A 2 = (i? ,^i) A , 
A = (Rq, R\R 2 ) a , A 1 = (Ri, R 2 Rq) a , A 2 = (R 2 ,RoRi) a . 

Usually A + -conservative and A + -regular hypermaps are called orientable and orientably- 
regular. An orientably-regular hypermap which is not regular is called chiral. Following 
[2J a hypermap is bipartite if it is A°-conservative, and bipartite-regular if it is 
A°-regular. We say that % has no boundary if no conjugate of Rq, Ri or R 2 in A 
belongs to H. Because Rq £ A , a bipartite hypermap has no boundary if and only if 
no conjugate of Ri, R 2 , Ri R ° or R 2 R ° in A belongs to H. A hypermap which is not ori- 
entable and has no boundary is non- orientable. Topologically, a hypermap is orientable 
if its underlying surface is orientable, has no boundary if its underlying surface has no 
boundary, and is bipartite if we can divide its set of vertices in two parts in such a way 
that consecutive vertices around an edge or a face are in alternate parts. 

Henceforth, we use \7i\ to denote the number of flags of H instead of its set of flags, 
for simplicity. The numbers of vertices, edges and faces of % are denoted by V(H), 
E(7i) and F(H). The Euler-Poincare characteristic of % is the integer 

X (H) = V(H) + E(U) + F(%) - J^i 

and the genus of %, g(H), is (2 — x(%))/2 or 2 — depending on whether % is 

orientable or not. 

The valency of a vertex, edge or face of a hypermap without boundary is half its 
number of flags. A hypermap U is uniform if there are positive integers £, m and n 
such that all vertices have valency £, all edges have valency m and all faces have valency 
n. The triple (£,m,n) is called the type of U. Regular hypermaps are uniform but, in 
general, bipartite-regular hypermaps are not uniform. However, given a biparte-regular 
hypermap B, there are positive integers £±, £ 2 , m and n (not necessarily distinct) such 
that all edges have valency m, all faces have valency n and consecutive vertices around 
an edge or a face have alternate valencies £\ and £ 2 . The quadruple (£i,£ 2 ;m;n) is a 
bipartite-type of B (the other is (£ 2 ,£i; m; n), if £\ ^ £ 2 ). 

For any a £ Ssq^ 2 \ we have an automorphism a of A defined by Ria = Ri a , for 
i G {0,1,2}. This automorphism induces an operation D CT on hypermaps by assigning 
to T-L the hypermap D a (H) with hypermap subgroup Ha, called a -dual of %. 
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Throughout the last century many authors contributed to the classification of reg- 
ular and chiral maps on surfaces of low genus. More recently, Conder [B] obtained 
lists of regular and chiral maps and hypermaps whose Euler-Poincare characteristic is 
negative and greater than or equal to -200, up to isomorphism and duality, using the 
"LowIndexNormalSubgroups" routine in MAGMA [lj. Bipartite-regular hypermaps are 
classified on the sphere [3], the projective plane, the torus and the double torus [9]. 

Let H + be the hypermap with hypermap subgroup H + := H D A + . Obviously, H + 
is isomorphic to T~L if H is orientable. When % is not orientable, T~i + is a covering of % 
with twice the number of flags usually called the orientable double cover of H. 

The covering core Ha of H and the closure cover H A oiH are the hypermaps whose 
hypermap subgroups are the core Ha of H in A and the normal closure H A of H in A, 
respectively. While the covering core of H is the smallest regular hypermap covering H, 
the closure cover of H is the largest regular hypermap covered by H. 

When H is a Q-conservative resp. Q-regular hypermap, H + , H A and Ha are also Q- 
conservative resp. Q-regular. In fact, both H and H A are Q-conservative resp. Q-regular 
or neither is. 

Lemma 1.1. For every hypermap H, (H + ) A — > (H A ) + and (H + )a — (%a) + • 
More generally, we have the following coverings: 

(« A )+ (n + ) A — - u + — - (n+) A {H A )+ 

\ 

Ha n u A 

When H is Q-regular, for some normal subgroup G of index 2 in A, but not orientable, 
|(% + ) A | is equal to 2|(% A ) + | or |(% A ) + | depending on whether Ha is orientable or not. 
Non-orientable bipartite-regular hypermaps whose covering core is orientable can be 
found on the projective plane (Chapter 3 of [9]) and on the Klein bottle (see Section [3]). 

2 Constructions of bipartite hypermaps 

In this section we see some properties of the constructions of bipartite hypermaps de- 
scribed in [3l [9] . These constructions are induced from group epimorphisms from A to 
A and generalize the correspondence between hypermaps and bipartite maps presented 
by Walsh in [13] . Unless otherwise stated, we shall assume throughout this paper that 
<f is an epimorphism from A to A. 

Let H be a hypermap with hypermap subgroup H. For every conjugate H 9 of H 
in A, H 9 ip^ 1 is a conjugate of Hip^ 1 in A and hence in A. In other words, H 9 ip^ 1 
and Htp^ 1 are hypermap subgroups for the same hypermap. Because of this, ip induces 
an operator <p* between the class of hypermaps and the class of bipartite hypermaps. 
By abuse of language we speak of <p(H) meaning the hypermap </?*(%) with hypermap 
subgroup Hip~ x . In [31 19], the hypermap ip(H) was denoted by . The following 
result lists some basic properties of these constructions of bipartite hypermaps. 

Lemma 2.1. Let T~L and Q be hypermaps and Q a normal subgroup of A. Then: 

1. (p(T-L) has twice the number of flags ofH. 

2. (f(H) is bipartite-regular if and only if H is regular. 
Moreover, </?(%) is G^" 1 -regular if and only ifH is Q-regular. 

3. IfH covers Q, then (p(T-C) covers <p(G)- 
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4- IfH is isomorphic to Q, then p(H) is isomorphic to p{Q). 

5. If (p(7i) is regular, then H is regular. 

More generally, if p(H) is Q-regular, then H is (G n A°)p>-regular. 

6. Aut("H) is either Aut(p(H)) or a subgroup of Aut(p>(H)) of index 2. 

Proof. Let H and G be hypermap subgroups of % and Q. 

1. Because p is an epimorphism, (A : H(p~ l ) = (A : H) and hence 

\<p(H)\ = (A : Hp' 1 ) = (A : A 6 )(A 6 : Hip- 1 ) = 2(A : H) = 2\U\. 

2. Since ip is an epimorphism, Hp- 1 <] if and only if H <] G. 

3. Let # C G s and s = t<p, for some t G A 5 , then Hip' 1 C G 5 ^" 1 = G"^- 1 = (G^ -1 )*. 

4. Follows from the proof of 3 by replacing "C" with "=" . 

5. When Hip -1 is normal in G, it is also normal in G n A , and so H = Hp~ x p is 
normal in (G n A°)p. 

6. Given g G A°, H = H 9 ^ & Hp- 1 = (H^p" 1 <^> Hp- 1 = (Hp' 1 ) 9 since p is 
an epimorphism and (H 9 ' p )p~ 1 = {Hp" 1 ) 9 (see 1 of Lemma 8 of [3], for instance). 
Consequently, (N A (-fO)</? _1 = NaCHV -1 ) n A 6 , and so 

Aut(H) = N A (H)/H ^ {N^H^p^/Hp- 1 (N A CHV> _1 ) n A b )/Hp>~ x . 

Because of this, Aut(W) is either Aut(<^('H)) or a subgroup of Aut(<^(%)) of index 2 
depending on whether Na(-HV _1 ) is contained in A or not. □ 

The first 4 properties of Lemma 12. II are just a reformulation of Lemma 1.6.1 of [9j, 
2 generalizes Theorems 10 and 12 of [3j, and 5 generalizes Theorem 10 of [7j- 

When B is a bipartite hypermap such that B = p(G), for some hypermap Q, we 
say that B is constructed using p. We denote the class of all bipartite hypermaps 
constructed using p by imp?. The following result gives us a condition for seeing if a 
hypermap belongs to imp or not. 

Lemma 2.2. Let B be a bipartite hypermap with hypermap subgroup B. Then B G imp 
if and only ifkeip C B 9 , for some g G A. Because ker p is a normal subgroup of A , 
B G imp if and only if ker p CB or (kerp) R ° C B. 

Proof. If B = p(T-L), for some hypermap /C with hypermap subgroup K, then there is 
g G A such that I? 9 = Kp- 1 and hence ker 93 = ly _1 C Kp- 1 = B 9 . 

Conversely, assume that ker p C for some g G A. Then £? 9 C (A ) 9 = A , 
B 9 = B 9 -ker </? = (B 9 )pip~ 1 and so $ = p(H), where % is the hypermap with hypermap 
subgroup H := (B 9 )p. 

Finally, we remark that B G imp is equivalent to (ker p) 9 C B for some <? G A, and 
since ker(/? = lp' 1 is a normal subgroup of Ay?" 1 = A , (kerp) 9 is kevp or (ker p) R ° 
depending on whether g is in A or not. □ 

Theorem 2.3. Let A and B be bipartite hypermaps. 

1. If A — > B and A G imp, then B G imp. 

2. If B + G imp, then B G imp. 

3. If £>a G im<^, then B G ini(/3. 
4- If B G imy, i/ien S A G im</?. 
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Proof. 1. Follows from Lemma [2 .21 and the fact that if A and B are hypermap subgroups 
for A and B, then A C for some h G A. 

2. and 3. Follow from 1 because both £? + and £>a are bipartite and cover B. 

4. Follows from 1 since i3 A is a bipartite hypermap covered by B. □ 

Theorem 2.4. p(T~La) covered by p('H)a an d p(T-L ) covers p(T~L) A . 

Proof. First of all note that p(H)a and p(T~L) A are both bipartite since p(7i) is bipar- 
tite. Because tp is an epimorphism, (Hp~ 1 )AP and (Hp- x ) A p are normal subgroups 
of A such that (Hp>~ 1 )A^ Q Hp>~ 1 p = H and H = Hep' 1 ? C {Htp~ x )^ip. Hence, 
(Hip-^Af C F A and # A C (Hp- x ) A p. Finally, 

(Hp- 1 ) a C (^-^Akeryj = (F^a^ 1 C Fa^" 1 

and 

ff^ -1 C (F( / 9- 1 ) A W - 1 = (^- 1 ) A ker V P = (Hp- 1 )* 
because ker^j = l^" 1 C Ft/?" 1 C (i7^- 1 ) A . □ 

Hence, we have the following coverings: 

v(U)a -> V^a) -)• ¥>(?0 p(H A ) (^(^) A 

In addition, p(H)a is isomorphic to p(V.a) if and only if p(T~La) is regular, p(H.a) and 
p(T-L A ) are isomorphic to if and only if % is regular and p(Ti A ) is isomorphic to 

p(H) A if and only if p(H A ) is regular. 
Now we prove a technical result. 

Lemma 2.5. i. if g is a conjugate of R\, R2, Ri R ° or R2 Ro in A , then gp is either 
1 or a conjugate of Rq, R\ or R2 in A. In addition, g G A + p- x if and only if 
g G ker p. 

2. If h is a conjugate of R$, R\ or R2 in A, then there is a conjugate g of R\, R2, 
R^ or R 2 Ro in A 8 such that gp = h. 

Proof. 1. Since (gp) 2 = (g 2 )p = lp = 1, gp has order 1 or 2. If gp has order 1, gp = 1 
and g G ker p. When gp has order 2, the torsion theorem for free products (Theorem 
1.6 in §IV.l of [TT]) guarantees that gp is a conjugate of Rq, Ri or R2 in A. Because 
no conjugate of Rq, R± or R2 belongs to A + , the only element of finite order in A + is 

1. Therefore, gp G A + if and only if gp = 1, or equivalently, g G A + p~ x if and only if 
g G ker p. 

2. Let S = {R 1 ,R 2 ,Ri Ro ,R 2 R °}, {i,j,k} = {0,1,2} and h = R k c , for some c G A. The 
set Sp has a conjugate of R^ in A. For otherwise all elements of Sp would be either 
1 or conjugates of Ri or Rj in A, and so A°</j = (S)p = (Sp) C (Ri,Rj) A = A k ^ A. 
Let s G 5 be such that sip = Rk b , for some b G A. Finally, let a G A be such that 
ap = b~ 1 c. Then g := s a is a conjugate of R2, Ri R ° or ii^ in A such that 
gp = h. □ 

Theorem 2.6. 1. If p(H) has no boundary, then H has no boundary. 
2. If p(T~L) is orientable, then % is orientable. 

Proof. Let H be a hypermap subgroup for %. 

1. If H has boundary, then there is a conjugate h of R$, R± and R2 such that h G H. 
By 2. of Lemma 12.51 there is a conjugate g of i?2j -Ri^ or i?2^° in A such that 
gp = h G H. It follows that g G Hp -1 and hence has boundary. 
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2. Let h = hi ■ ■ ■ hk G H, where h±, . . . , £ {Ro, Ri, ^2}- By 2. of Lemma 12.51 there 
are conjugates 31, . • • , fife of R±, R2, Ri R ° or -fi^ in A such that gup = hi, for all 
i £ {1, . . . , k}. Since g = g\ ■ ■ ■ <j% G A and gip = h £ H, g £ Hip^ 1 . In addition, 
<7 € A + if and only if k is even, that is, if and only if h £ A + . Consequently, if H <£. A + , 
then Hip^ 1 ^ A + , that is, if % is not orientable, then ip(H) is not orientable. □ 

We now come to the main result of this section. 

Theorem 2.7. Let H, M and O be hypermaps such that M has no boundary and O is 
orientable. The following conditions are equivalent: 

1. R 1 ,R 2 ,Ri Ro ,R2 Ro i A+ip' 1 . 

2. AV=A + nA» = A+ ofl , that is, ip{T A +) T A+ o6- 

3. ker<£ C A+. 

4- <f(J\f) has no boundary. 

5. ip(0) is orientable. 

6. <p{%+) ^ if(fi) + . 

7. ip(H) + £ imsp. 

Proof. Let H, N and O be hypermap subgroups for %, N and O, respectively. 
(1 =>• 2) Let 5 := {g G A 6 | <? € A+ o 3 G A^ -1 }- Since: 

• R 1 ,R 2 ,Ri R °,R2 R ° GSC A 8 , and so 5/0, 

• for all g, h £ S , gh £ S, since 

5/1 G A+y^ 1 44> 

<^ 
<^ 

• for all g £ S, g~ x £ S, because 

g~ l £ A + ip~ l <^> g £ A + ip~ l o g £ A + o g~ l £ A+, 

it follows that S is a subgroup of A containing A , that is, S = A . Therefore, 

g £ A + ^ gip £ A + g £ A + <p~ l , 
for all g £ A 5 , that is, A+ n A 5 = A+ip- 1 n A 8 = A+v?" 1 . 

(2 5) Because Oip' 1 C A 5 , O C A+ Oi^ 1 C A+i^ 1 = A+nA"» C A+. 

(5 => 3) kerc^ = C Ov?- 1 C A+. 

(3 1) Follows from 1. of Lemma 1231 since R 1 ,R 2 ,R 1 Ro ,R 2 Ro $ A+. 
(1 =3> 4) Assume that #1, i? 2 , Ri R °,R 2 R ° $ A+ip' 1 . Let 3 be a conjugate of J?i, R 2 , R^ 
or i?2 R ° in A . Since A + ip^ 1 is a normal subgroup of A , g ^ A + ip~ 1 . In particular, 
3</3 7^ 1 G A + . By 1. of Lemma 12.51 9<P is a conjugate of i?o 5 Ri or i?2 in A. Since M 
has no boundary, gip N, and so g ^ Nip' 1 . Because of this, no conjugate of R 2 , 
Ri Ro or i^ in A is in Nip 1 , that is, ip(M) has no boundary. 

(4 1) Let 3 be i? 2 , or i^ - Since ip(M) has no boundary, 3 ^ iV</3 1 and 

hence gip 7^ 1 G N. By 1. of Lemma 12.51 gip is a conjugate of Rq, R\ or i?2 in A. In 
particular g £ A + , or equivalently, g ^ A + ip~ 1 . 



(gh)ip = (gip)(hip) £ A+ 
gip, hip £ A + or gip, hip £ A + 
g, h G A+y? -1 or g,h £ A + ip~ 
g,h £ A + or g,h ^ A+ 
0/1 G A+, 
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(2 => 6) Since (H+) p~ l = {H n A+V" 1 and (H</? _1 ) + = (H^ _1 ) n A+ are hypermap 
subgroups for ip(?i + ) and p(7i) + , and 

(FnA+)^ 1 = ff^nA+yr 1 = u<p~ 1 n(A + nA°) = ( J ff^ 1 nA 6 )nA+ = (nv- 1 )nA+ 

p{H + ) and (p(H) + are isomorphic. 
(6 7) Clearly, v?CH + ) G imp. 

(7 => 3) By Lemma 12.21 and because (Hp>~ l ) + is a hypermap subgroup for p{T-L) + , 
ker p C = (Hip- 1 n A+)» C (A+) 9 = A+, for some 5 G A. □ 

As an immediate corollary to Theorem 12.71 (and Theorems 12.31 and 12. 6p we get the 
following. 

Corollary 2.8. Let <p be an epimorphism such that R±, R2, R\ R ° , R2 R ° £ A + tp~ 1 . Then: 

1. Both H and <p(H) are orientable or neither is. 

2. Both H and (p(7i) have boundary or neither has. 

3. If B is bipartite, then both B and B + belong to map or neither does. 

Corollary 2.9. If B = p(%) is a non- orientable hypermap, then B + = p(T-i + ). 

Proof. By Theorem 12.61 % has no boundary. The proof now follows from Theorem 
12771 □ 

We now give several examples of epimorphisms from A to A. 

As noted in [3], the Reidemeister-Schreier rewriting process [TO] can be used to show 
that 

A 5 = (Rx) * (R 2 ) * (R^) * 

Because of this, every epimorphism from A to A is completely determined by the images 
of R±, R2, Ri Ro and R2 R °- Let tpx, ip 2 , V3> V4j f5 be the epimorphisms from A to A 
whose images oiRi, R 2 , Ri Ro and R 2 Ro are listed in Table [TJ The construction induced 
by ipi is the well known Walsh's correspondence between hypermaps and bipartite maps 
[13], and p>2 induces a construction described in [3l [9] . Note that ^4 = (12)^3(12). 
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9fi 


9^2 


9^3 


9<£<t 


9^5 


Ri 


Ri 


Ri 


Rx 


Ri 


Rx 


R2 


R2 


R2 


R2 


R2 


R2 


R^ 


Ro 


Ro 


R2 


Ro 


R^ 


R 2 Ro 


R2 


Ro 


Rq 


Ri 


Ro 



Table 1: The images of Ri, R 2 , R\ and R 2 by (fx, tp 2 , <f3, y?4 and p 5 . 

Let pi be one of these epimorphisms. Since R 1 ,R 2 ,Ri Ro ,R 2 Ro i A+tpC 1 , the 
construction induced by <pi has the following properties: 

• both T~L and Pi(l~L) are orientable or neither is, 

• both T~L and Pi{H) have boundary or neither has, 
. p>i(H + ) = pi(U) + , 

• if B is bipartite, then both B and B + are constructed using pi or neither is. 
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Although H, ipi(H) and f2^H) all have the same underlying surface [3], in general W. 
and if{H) may not have the same Euler characteristic. When 1Z is a regular hypermap 
of type (£,m,n), <P3(TZ) and (fi(Tl) are bipartite-regular hypermaps of bipartite-type 
(£, m; 21; 2m) and (£, n; 2£; 2n), and (fsiJZ) is a bipartite-regular hypermap of bipartite- 
type (£, n; 2m; n) if n is even, or (£, n; 2m; 2ri) if n is odd. Using the Euler formula for 
bipartite-uniform hypermaps without boundary (Lemma 19 of [3]), we obtain: 

x(MK)) = 2 (x(^) - iW) , xM^)) = 2 ( x (ft) - 

and 



'x(K) + 2F{K) - ^ if n is even 



x(ft) + F{1Z) - Jfl if n is odd 



2 

I 

2 

Two interesting questions which naturally occur are whether all bipartite-regular 
hypermaps are obtained from regular hypermaps using these constructions, and whether 
there is a surface (without boundary) having no bipartite-regular hypermaps. The 
answers to both questions are "no" as we will see in Sections [3] and [H 



3 Some bipartite hypermaps 

In this section we present bipartite hypermaps which are not obtained by the construc- 
tions described above. 

Let tC be the bipartite-regular hypermap with hypermap subgroup 

K := {{{uvf | u,v e {R 1 ,R 2 ,Ri Ro ,R2 Ro }}U{R2R2 Ri) Ri Ro }) A °, 

One can see that K, is a uniform hypermap of type (2, 4, 4) on the Klein bottle with 16 
flags. Its orientable double cover T '■= K, + is also bipartite-regular and uniform of type 
(2,4,4), but is on the torus and has 32 flags. A hypermap subgroup for T is 

T := KH A+ = ({(mi;) 2 \u,v€ {R u R 2 , Ri R ° , R2 R °}}) A ° ■ 

In fact, T is regular and the dual D( i)(T) is the regular map denoted by {4, 4}2,o in 

[SI, by {1)2 in [T2], and by (4,2,4)^2 o\ in [9J. Since /C is not regular, T is the covering 

Ko 2) 

core of /C, and hence (/C + ) A and (/C A ) + are non-isomorphic. 

When B is a bipartite-regular hypermap such that B € inup and B is a hypermap 
subgroup for B, then A°/B = A/Bip, and so A°/B is generated by up to 3 elements. 
Since no 3 elements generate A°/T = C2 x C2 x C2 x C2, the hypermap T cannot 
be constructed using an epimorphism Corollary 12.91 ensures that neither /C can be 
constructed using tp. It also follows that A jB being generated by up to 3 elements is 
a necessary but not sufficient condition for B being constructed using an epimorphism. 

Let V2 be the unique regular hypermap on the sphere of type (2, 2, 2) whose hyper- 
map subgroup is A' = {{R1R2) 2 , {R2R0) 2 , (R Ri) 2 ) A , the derived sub group of A. Then 
^2(^2) is a bipartite-regular hypermap of bipartite-type (1, 2; 4; 4) and its covering core 
^2(^2) A is T (see [31 [9]), showing that the converse of 3 of Theorem 12.31 is not true. 



4 Surfaces with bipartite-regular hypermaps 

According to Theorems 10 and 12 of [3], the constructions induced by (pi and if 2 guaran- 
tee the existence of bipartite-regular hypermaps on every surface which supports regular 
hypermaps. However, there are non-orientable surfaces having no regular hypermaps, 
such as the non-orientable surfaces of characteristic 0, —1, —16, —22, —25, —37 and —46 
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(see [5j [2] ) . Do these surfaces have bipartite-regular hypermaps? The answer is given 
by the following result. 

Theorem 4.1. All surfaces have bipartite-regular hypermaps. 

Proof. The existence of bipartite-regular hypermaps on every orientable surface is a 
consequence of Theorem 23 of [3]. 

Let Wik be the regular hypermap on the projective plane of type (2, 2, 2k), with k 
vertices, k edges, 1 face and Ak flags. By Theorem 12. 7| the bipartite-regular hypermaps 
(p4(VV2k) and ^(PT^fe) ar e both non-orientable. Since 

X&dPPTk)) = 2 - 2k and x(^ 5 (PP 2 fc)) = 2 - (2fc - 1), 

the hypermaps fi(VT'2k) and ^{T > T > 2k) have genus 2fc and 2k — 1, respectively. □ 
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